Fair Division and Generalizations of Sperner- and KKM-type Results
نویسندگان
چکیده
منابع مشابه
Sperner and Kkm-type Theorems on Trees and Cycles
In this paper we prove a new combinatorial theorem for labellings of trees, and show that it is equivalent to a KKM-type theorem for finite covers of trees and to discrete and continuous fixed point theorems on finite trees. This is in analogy with the equivalence of the classical Sperner’s lemma, KKM lemma, and the Brouwer fixed point theorem on simplices. Furthermore, we use these ideas to de...
متن کاملthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
: metadiscourse in introduction sections of applied linguistics and physics research articles: exploring variation in frequency and type
abstract in written mode of language, metadiscourse markers are used commonly to help writers in general and academic writers in particular to produce coherent and professional texts. the purpose of the present study was to compare introduction sections of applied linguistics and physics articles regarding their use of interactive and interactional metadiscourse markers based on the model pro...
15 صفحه اولFair Division and Redistricting
Recently, Landau, Oneil, and Yershov provided a novel solution to the problem of redistricting. Instead of trying to ensure fairness by assigning the power to draw the map to nonbiased entities, the solution ensures fairness by balancing competing interests against each other. This kind of solution is an example of what are known as “fair division” solutions— such solutions account explicitly f...
متن کاملGeneralizations of the Nash Equilibrium Theorem in the KKM Theory
The partial KKM principle for an abstract convex space is an abstract form of the classical KKM theorem. In this paper, we derive generalized forms of the Ky Fan minimax inequality, the von Neumann-Sion minimax theorem, the von Neumann-Fan intersection theorem, the Fan-type analytic alternative, and the Nash equilibrium theorem for abstract convex spaces satisfying the partial KKM principle. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2018
ISSN: 0895-4801,1095-7146
DOI: 10.1137/17m1116210